﻿#define _CRT_SECURE_NO_WARNINGS 1 
//给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，
//写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 - 1。


//输入: nums = [-1, 0, 3, 5, 9, 12], target = 9
//输出 : 4
//解释 : 9 出现在 nums 中并且下标为 4

//非常简单的二分查找

int search(int* nums, int numsSize, int target) {
    int left = 0;
    int right = numsSize - 1;
    while (left <= right)
    {
        int mid = left + (right - left) / 2;
        if (nums[mid] < target)
        {
            left = mid + 1;
        }
        else if (nums[mid] > target)
        {
            right = mid - 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}